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Introduction 

Let HP be the ra-dimensional hyperbolic space and let P be a simple polytope in HP. P 
is called a Coxeter polytope if all dihedral angles of P are submultiples of ir. 

Hyperbolic Coxeter polytopes are not classified yet. Examples of compact Coxeter 
hyperbolic polytopes are known up to dimension n < 8 only, and examples of non- 
compact finite volume Coxeter polytopes are known up to dimension n < 19 [8], [9] and 
n = 21 [l]. It is also known that hyperbolic spaces of high dimension contain no finite 
volume Coxeter polytope. The estimate for the highest possible dimension of a finite 
volume Coxeter polytope is based on the following result of V. V. Nikulin. 

Let P be an n-dimensional simple polytope (where "simple" means that any k- 
dimensional face of P belongs to exactly n — k facets), and Oj, i = 0, 1, . . . , n — 1, 
be the number of its i-dimensional faces (i-faces for short). For any face f of P denote 
by a{ the number of its i-faces. Denote by 



the average number of i-faces of a k-f&ce of P. 

Proposition 1 (Nikulin [4]). For any simple convex compact polytope P in W 1 for any 

i < k < [n/2] the following estimate holds: 



Using this estimate for 2-faces (i = and k = 2) and the fact that any compact 
Coxeter polytope is simple, Vinberg [6] proved that no compact Coxeter polytope exists 
in HP for n > 29. 

In [3], Khovanskij proved that Nikulin's estimate holds for edge-simple polytopes (a 
polytope is called edge-simple if any edge is the intersection of exactly n — 1 facets). This 
was used by Prokhorov [5] when he proved that no Coxeter polytope of finite volume 
exists in HP for n > 996. 

A polytope P is called ideal if all vertices of P belong to the boundary of HP. 

In this paper, we study simple ideal hyperbolic Coxeter polytopes. The main result 
is the following theorem. 

Theorem 1. No simple ideal Coxeter polytope exists in HP when n > 8. 





Section [T] contains basic definition and facts concerning Coxeter diagrams of spherical, 
Euclidean, and hyperbolic Coxeter polytopes. In Section [21 we study the combinatorics 
of Coxeter diagrams of simple ideal hyperbolic Coxeter polytopes. We show that if n > 5 
then such a polytope has no triangular 2-faces and a few quadrilateral 2-faces. As shown 
in section [31 if n > 8 this contradicts Niculin's estimate. 

The paper was mainly worked out in the Max-Planck Institute for Mathematics in 
Bonn. The authors are grateful to the Institute for hospitality. 

1 Coxeter diagrams 

It is convenient to describe Coxeter polytopes in terms of Coxeter diagrams. 

A Coxeter diagram is one-dimensional simplicial complex with weighted edges, where 
weights are either of the type cos ^- for some integer m > 3 or positive real numbers no 
less than one. We can suppress the weights but indicate the same information by labeling 
the edges of a Coxeter diagram in the following way: if the weight Wij equals cos Vi 
and Vj are joined by an (m — 2)-fold edge or a simple edge labeled by m; if Wij = 1, 
and Vj are joined by a bold edge; if Wij > 1, vi and Vj are joined by a dotted edge labeled 
by its weight. 

A subdiagram of a Coxeter diagram £ is a subcomplex with the same weights as in 

£. 

Let S be a diagram with d nodes ux,...,Ud- Define a symmetric d x d matrix G(£) in 
the following way: g„ = 1; if two nodes Ui and Uj are joined by an edge with weight Wij 
then gij = —Wij] if two nodes U{ and Uj are not adjacent then gij = 0. 

A Coxeter diagram E(P) of Coxeter polytope P is a Coxeter diagram whose matrix 
G(£) coincides with Gram matrix of P. In other words, nodes of Coxeter diagram 
correspond to facets of P. Two nodes are joined by either (m — 2)-fold edge or m-labeled 
edge if the corresponding dihedral angle equals ^. If the corresponding facets are parallel 
the nodes are joined by a bold edge, and if they diverge then the nodes are joined by a 
dotted edge. 

By the order of the diagram we mean the number of its nodes. By signature and rank 
of diagram £ we mean the signature and the rank of the matrix G(£). 

A Coxeter diagram £ is called elliptic if the matrix G(E) is positive definite. A 
connected Coxeter diagram E is called parabolic if the matrix G(E) is degenerate, and 
any subdiagram of E is elliptic. Elliptic and connected parabolic diagrams are exactly 
Coxeter diagrams of spherical and Euclidean Coxeter simplices respectively, they were 
classified by Coxeter [2]. We represent the complete list of elliptic and connected parabolic 
diagrams in Table [TJ 

A non-connected diagram is called parabolic if it is a disjoint union of connected 
parabolic diagrams. A diagram is called indefinite if it contains at least one connected 
component that is neither elliptic nor parabolic. 

Let Fbea /c-dimensional face of P. Since P is simple, the face F belongs to exactly 
n — k facets /i, . . . , f n -k- Denote by v%, . . . , v n -k the corresponding nodes of E(P). Let 
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Table 1: Connected elliptic and parabolic Coxeter diagrams are listed in the left and 
right columns respectively. 
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be a subdiagram of S(P) with nodes «i, . . . ,v n _/,. We say that Sjr is the diagram 
of the face F. By complete diagram of the face F we mean the minimal subdiagram of 
S(P) containing the diagrams of all vertices of F. 

The following properties of E(-P) and are proved in [7]. 

• [Cor. of Th. 2.1] the signature of G(T,(P)) equals (n, 1); 

• [Cor. of Th. 3.1] if a A;-face F is not an ideal vertex of P (i.e. F is not a point at 
the boundary of HP 1 ), then Ej? is an elliptic diagram of rank n — k; 
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• [Cor. of Th. 3.2] if F is an ideal vertex of P then T,p is a parabolic diagram of 
rank n — 1; if F is a simple ideal vertex of P (i.e. P belongs to exactly n facets) 
then is connected; 

• [Cor. of Th. 3.1 and Th. 3.2] any elliptic subdiagram of E(P) corresponds to a 
face of P; any parabolic subdiagram of E(P) is a subdiagram of the diagram of 
exactly one ideal vertex of P. 

For a simple ideal Coxeter polytope P C M n this implies that 

(i) Any two non-intersecting indefinite subdiagrams of E(P) are joined in £(P). 

(n) Any elliptic subdiagram of E(P) contains at most n — 1 nodes. 

(in) Any parabolic subdiagram of E(P) is connected and contains exactly n nodes. 

Lemma 1. A Coxeter diagram of a simple ideal Coxeter polytope inW 1 , n > 3, contains 
only simple edges, 2- fold edges and dotted edges. 

Proof. It follows from Table Q] that any connected parabolic diagram containing at least 
three nodes contains neither bold edges nor edges of multiplicity m > 2. Thus, its 
enough to show that any non-dotted edge of E(P) belongs to some connected parabolic 
subdiagram of order n. Indeed, such an edge (denote it by uv) together with its ends 
compose a rank 2 elliptic subdiagram. Hence, it is a diagram of some (n — 2)-face F of 
P. The face F has at least one vertex, and the diagram of this vertex is a connected 
parabolic subdiagram of E(P) of order n containing the diagram of F, i.e. containing 
the edge uv. 

□ 

Notation 

Let F be a /c-face of P and let fi, ■ ■ ■ , f n -k be the facets of P containing F. Let 
v n -k be the corresponding nodes of E(P). As above, we denote by the diagram 
of the face F, i.e. the subdiagram of £(P) spanned by the nodes v±, . . . , v n _k- 

• We write T,p = <v\, . . . , v n -k> and Ep = <v±, 0>, where = <V2, • • • , v n ~k>- 
We denote by ...,v m } the subdiagram of S spanned by all nodes of E different 
from vi, ...,v m . 

• For elliptic and parabolic diagrams we use standard notation (see Table [1]). For 
example, we write Ep = A n _i if F is an ideal vertex of the type A n _\. 

• Let v and u be two nodes of E(P). We write 

[v, u] = if u and v are not joined in E(P); 
[v, u] = 1 if u and v are joined by a simple edge; 
[v, u] = 2 if u and v are joined by a 2-fold edge; 
[v, u] = oo if u and v are joined by a dotted edge. 
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2 Absence of triangular 2-faces and estimate for quadrilat- 
eral 2-faces. 



Let P be a simple ideal Coxeter polytope in H n and let V be a vertex of P. Since P 
is simple, the vertex V is contained in exactly n edges VVi, i = 1, . . . ,n. Denote by Vi 
the node of Ey such that Eyy = Ey\{t>i}. Denote by Ui the node of S(P) such that 
Ey = <Ui,YlvVi>- Clearly, the diagram 

Sj =<Ui, Sv>=<Uj, T, Vi >=<Ui, Vi, £yy> 

is the complete diagram of the edge VVi. 

Notice that £j contains exactly two parabolic subdiagrams Ey and Ey , therefore, it 
is possible to find the nodes Vi and u\ in £j by formulae Uj = Ej\£y, i?j = £j\Ey . We say 
that a complete diagram of the edge £j is elementary if there exists an automorphism 
of the diagram Ej interchanging the nodes Ui and Vi and preserving the rest nodes. 
Otherwise we say that the complete diagram of the edge is non- elementary. 

For any connected parabolic diagram Ey it is not difficult to describe all possible 
complete diagrams of edges containing Ey. For example, suppose that Ey = A n -i, 
n ^ 3,8,9. Then Eyy = Ey\fj = A n _i. It is easy to see, that if n ^ 3,8,9 then 
^4 n _i is the only parabolic diagram with n nodes containing a subdiagram vl n _i. Thus, 
Ey = ^4 ra _i, and the diagram <Vi, Ui, Eyy > is elementary. Furthermore, [t>i,«i] ^ 
and [fi,Ui] 7^ 1, otherwise <t>j,Uj,£yy> does not satisfy condition (in). Hence, either 
= 2 or [t>i,Uj] = oo (Lemma [TJ, and the diagram <Vi,Ui, Eyy > is one of two 
diagrams shown in Fig [TJ 




Figure 1: Two possibilities for the complete diagram <Wj, Eyy> of the edge VVi, if 
Ey = n ^ 3,8,9. Both complete diagrams are elementary. 

Similarly, one can list all possible diagrams <Ui,Vi, Eyy> for any other type of Ey 
(recall that Ey is one of the diagrams shown in the right column of Table [1]). 

Lemma 2. Let <Ui,Vi, Eyy> be a non- elementary complete diagram of the edge VVi. If 
n > 5 and Eyy is connected then <Uj,fj,Eyy> is one of the diagrams listed in Table® 
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Table 2: Non-elementary diagram of the edge <t>j, Uj, Xyy > such that n > 5 and the 
diagram Xyy is connected. The waved edge connecting Vi and Ui means that <G 
{0, 1, 2, oo} (for some of these values the conditions (i)-(iii) does not hold). 





^VVi = Bn-1 














-Dn-1 <-> -Bn-1 






• ^ • V^«— — I — • 

D 8 £ 8 

^ -rrrrrl 




Cn-l <-> -Bn-1 






Bs <-► £ 8 








Es <-» Es 




Bg <-> £ 8 



Proof. There are two ways to obtain an edge VVi with a non-elementary complete di- 
agram: either the diagrams of the vertices V and Vi are different or the diagrams are 
same but the nodes U{ and Vi are attached to the diagram Syy in different ways. Since 
n > 5 and the diagram Syy is connected, the diagram £yy should be of one of the 
types A n -i, -B n -i, B"n-i an d EQ,E-j,Eg. Consider these cases. 

1. Suppose that Syy = A n -±. Then the diagrams <Uj,Xyy> and <fj,Xyy> are 
parabolic diagrams of order n containing a subdiagram of the type A n -\. Hence, each of 
these diagrams is of one of the types A n -\ (n > 6), £7 (n = 8), and Eg (n = 9). 

Furthermore, the diagram A n ^i extends to A n _i in a unique way, ^7 extends to £7 
in a unique way, and Ag extends to Eg in two different ways. Thus, if n / 8,9 the 
complete diagram of the edge VVi is always elementary. If n = 8 we obtain a unique 
non-elementary diagram (where the multiplicity of the edge UiVi may vary), denote this 
diagram by A-j <-> £7. If n = 9 we obtain three non-elementary diagrams (two diagrams 
of the type Ag <-> Eg and one of the type Eg <-> Eg), however, two diagrams of the type 
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As *-* Eg coincide modulo the renumbering of the nodes. So, in case £yy = A n -\ we 
obtain three non-elementary diagrams, see the left column of Table [2j 

2. Suppose that £yy = B n _\. Since n > 5, each of the diagrams <Uj,Xyy > 
and <v i ,T l vv i > is °f the type B n _i or C n _i- The diagram B n _\ may be extended to 
each of these diagram in a unique way, and we obtain a unique non-elementary diagram 
C„_i <-> -Bn-i) see the middle column of Table [2j 

3. Suppose that Xyy = D n -±. Then each of the diagrams <Ui, £yy> and <Vi, Syy> 
is of one of the types -B n -i> Ai-l ( n > 6), and Eg (n = 9). Since n > 5, the diagram 
D n -\ extends to each of the diagrams £? n _i and D n -\ in a unique way. The diagram 

extends to the diagram E$ in two different ways, and we obtain four non-elementary 
diagrams <Ui,Vi, £yy> shown in the right column of Table 

4. Suppose that Eyy. = Eq,E^ or Eg. Then each of the diagrams <iti,£yy j > 
<fi,Syy> is of the types Eq, or I£g respectively. Since each of the diagrams Ek 
(k = 6, 7, 8) extends to the diagram in a unique (modulo the renumbering of the 
nodes) way, the diagram <«j,Uj, Syy> is elementary, and the lemma is proved. 

□ 

The node v of the diagram S is called a leaf ol the diagram S, if u belongs to exactly 
one edge of E. 

Lemma 3. Let <Wj,Mj,Syy> be a complete diagram of the edge VVi. If n > 5 then 
[vi,ui\ ^ and [vi,Ui] / 1. 

Proof. Suppose that [vi,Ui] = or 1. 

Assume that the complete diagram <Vi, 114, Syy > of the edge VVi is elementary, and 
consider two cases. 

(a) Suppose that Vi is a leaf of <Vi, Syy>. Denote by a the node of <Vi, Syy > joined 
with Vi. Then the assumptions that the diagram <Vj,Uj,$]yy> is elementary and 
that [vi,iti] 7^ 00 imply that <Uj, Uj, Syy \a> is an elliptic subdiagram of order n, 
that contradicts condition (11). 

(b) Suppose that Vi is not a leaf of <i>j, Syy >. Then there are at least two nodes a\ 
and 02 in <Uj, Eyy ; > joined with Vi. Table [Q implies that one of the edges a%Vi 
and a<iv<2, is simple and another one is either simple or double. Since the diagram 
< Vi, Ui, T,Wi > is elementary and = or 1, we obtain that the diagram 
<Vi, m, 01, ci2> contains a parabolic subdiagram of the type A2, C2 or A3, which is 
impossible by condition (ill). 

Now, suppose that the diagram <fj,Uj,Syy> is not elementary. Suppose in addition 
that Syy is connected. Then by Lemma [2] the diagram <Uj,fj,Syy. > is one of the 
diagrams listed in Table [2 However, if [fj,Uj] = or 1, none of these diagrams satisfies 
conditions (11) and (ill) simultaneously. 
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Therefore, the diagram £yy is n °t connected. Let Si and £2 be some connected 
components of £yV; (it follows form Table Q] that Eyy contains at most 3 connected com- 
ponents). Clearly, each of the nodes Vi and it, is joined with each connected component 
by exactly one edge. Hence, the diagram <£i, £2, v%, Ui> contains a cycle C including 
the nodes i?, and U{. 

Suppose that the subdiagram <£i,£2> contains no double edges. Then all edges 
of <£i, £2, v ii u i > are simple, and the cycle C is a parabolic diagram of the type 
containing the nodes Ui and Vi. If k < n — 1 this is impossible by condition (in), and the 
case k = n — 1 contradicts the assumption that <Vi,Ui,Syy < > is the complete diagram 
of the edge W{. 

Therefore, at least one of the diagrams £1 and £2 contains a double edge which is 
included in the cycle C, i.e. either Si or £2 is a diagram for some 2 < k < n — 1. We 
assume that £1 = and denote by t\ and the ends of the double edge in such a way 
that t\ is a leaf of £1. Since the edge t\t2 belongs to the cycle C, one of the nodes Ui 
and Vi (say, itj) is joined with t%, and another one (v{) is not. If k > 2 then the nodes t\ 
and t2 are not leaves of the parabolic diagram <«j, £y^>, and hence, <Ui,T,Wi>= Fa 
(see Table [T]), that contradicts the assumption that n > 5. 

Thus, £1 = £>2 = iii2) and Ui is joined with ii, while Vi is joined with t^. It follows 
from the classification of parabolic diagrams that the edges Uit\ and v$i are simple. 
Consider two cases: [ui, Vi] = 1 or [ui, = 0. 

• If = 1 then the diagram <Ui,Vi,Y<2> also contains a cycle, and by the 
same reasoning as above we obtain £2 = B2. Since the diagram C n _i is the 
only connected parabolic linear diagram of order n containing a subdiagram of the 
type B2 + -B2, the diagram £yVi contains no other connected components besides 
£1 = B2 and £2 = B2. Therefore, n — 1 = 4, which contradicts the assumption 
that n > 5. 

• If [«i,i>j] = then <Mj, Wj, £i>= F4. Suppose that Ui and are joined with one 
and the same node x of £2- Then < U{, V{, £1, £2 \x > is an elliptic diagram of 
order n, which is impossible by condition (11). Hence, Ui and Vi are joined with 
distinct nodes x\ and X2 of £2. If Ui is joined with x\ by a simple edge, then 
<x±, Ui, ti, £21 Vi>= F4 which contradicts either condition (ill) or the assumption 
n > 5. If ^ is joined with xi by a double edge then <x\, u^, ti, t2>= C3, which 
contradicts either condition (ill) or the assumption n > 5 again. 

□ 

Lemma 4. Let P be a simple ideal Coxeter polytope in W 1 , n > 5. Then P has no 
triangular 2-faces. 

Proof. Suppose that UVW is a triangular 2-face of P. Since P is simple, the triangle 
UVW is contained in exactly n — 2 facets. There exists a unique facet containing the edge 
VW and not containing the triangle UVW . Denote this facet by u. Similarly, determine 
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facets v and w as facets containing the edges UW and UV and not containing UVW. 
Denote by u, v and w the nodes of S(P) corresponding to u, v and w respectively. Notice 
that the diagram of U coincides with <v, w, Huvw>- Similarly, Sy = <u, w, T,uvw> and 
T,\y = <u,v,Y,uvw> (see Figure [2k,). In particular, (in) implies that all these diagrams 
are connected and parabolic. We also obtain that the diagram S =<u,v,w,T,uvw> is 
the complete diagram of the triangular 2-face UVW as well as the complete diagram of 
each of the edges VW, UW and UV. 




Figure 2: Notation for a triangle (a) and for a quadrilateral (b). 

Consider the edge of £ joining u and v. By Lemma O either [u, v] = 2 or [u, v] = oo. 

Suppose that [u, v] = oo, then Y,w = <u,v, Y^uvw > contains a dotted edge in 
contradiction to the assumption that X^/ is parabolic. Thus, [u,v] ^ oo, i.e. [u,v] = 2. 
Similarly, [v, w] = 2 and [u, w] = 2. Furthermore, since is a parabolic diagram of 
order n > 5, one of the nodes u and v of the double edge uv is a leaf. Assume that u is 
a leaf of S^y, i.e. u is not joined with Y^ww- Then, evidently, v is joined with Yijjvw- 
Similarly, from the diagram Hjj =<v,w,'Euvw> we obtain that w is not joined with 
^UVW- Hence, the diagram <u, w, Tiuvw>= is not connected in contradiction to 
condition (ill). 

□ 

Notice, that an ideal Coxeter polytope in H 5 may have a triangular 2-face. For 
example, the Coxeter diagram shown in Figure [3] determines a 5-dimensional ideal Coxeter 
simplex. All 2-faces of any simplex are triangles. 




Figure 3: This diagram determines a 5-dimensional ideal Coxeter simplex. 
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Lemma 5. Let V be a vertex of simple ideal Coxeter polytope P in W 1 , n > 9. Then V 
belongs to at most n + 3 quadrilateral 2-faces. 

Proof. Let Q be a quadrilateral 2-face with vertices V, Vi,Vj and Vij. Then Q belongs 
to n — 2 facets, each edge of Q belongs to n — 1 facets and each vertex belongs to n 
facets. Denote by Vi,Ui,Vj and Uj the facets not containing Q and containing the edges 
Wj,ViVij,VVi and VjVij respectively (see Figure [2b). Denote by Vi,Ui,Vj and Uj the 
nodes of S(P) corresponding to the facets Vi,Ui,Vj and Uj respectively. 

Then Sy = <Vi,Vj,T, Q >, Sy = <Vj,Ui,T, Q >, H Vj = <Vi,Uj,T, Q >, and = < 
Ui,Uj,T,Q>. Thus, 

S = <Vi,Ui,Vj,Uj,T,Q> 

is the complete diagram of the face Q (see Fig. 2] for the example of a complete diagram 
of a quadrilateral). 





Figure 4: Example of a quadrilateral VViVijVj. 

Suppose that £y = A n _i. Since n > 8, the diagram of each of the vertices Vi,Vj, Vij 
is of the type j4 w -i- Consider the diagram <Vi, Ui, T,Wi>, i-e. the complete diagram of 
the edge VVi. By Lemma [fj,Uj] = oo or 2 (compare with Fig. Similarly, from the 
complete diagram of the edge VVj, we obtain that = oo or 2. 

Suppose that the nodes Vi and Vj are not joined in Sy. Then the diagram Sq = 
51v\{viiVj} is not connected. On the other hand, Sy^. -Uj} = Sq, and we obtain 
[uijUj] = (see Fig. [5]). Since n > 5, at least one of the connected components Si and S2 
of the diagram Sq contains at least three nodes, and we may assume that Si = A^, k > 3. 
Denote by Wi and Wj the leaves of the diagram Si joining Sy with Vi and Vj respectively. 
Then S(P) contains two unjoined indefinite subdiagrams ViUiWi and VjUjWj, which is 
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impossible by condition (i). Therefore, the nodes V{ and Vj are joined in the diagram 
Ey, that implies that each quadrilateral face containing the vertex V corresponds to a 
pair of neighboring nodes in Ey. Hence, V belongs to at most n quadrilateral 2-faces. 




• • • 



Figure 5: ViUiWi and VjUjWj are unjoined indefinite subdiagrams. In this diagram ki, kj = 
2 or oo. 

From now on we assume that Ey ^ A n -±. Since n > 9, Ey = 5 n _i,C n _i or D n _\. 
Define a distance p(u, w) between two nodes u and w of connected graph as the number 

of edges in the shortest path connecting u and w. 

(5) 

Let x be a leaf of Ey. Denote by Sy (i) a connected subdiagram of Ey spanned 
by five nodes closest to the leaf x in Ey (i.e., if E Y,y\x) and ^ (x) then 
p(x,Vk) < p(x,Vi)). Notice that if Ey = £? n _i,C n _i or f n _i when n > 9, then diagram 
E^(x) is well-defined for any leaf x of Ey. 

Denote by L(Ey) the set of leaves of Ey. Define 



(see Fig. for the example). It is easy to see that if n > 10 then E^ consists of two 

(5) 

connected components. If n = 10, E^ is connected. However, it contains two leaves 
x and y such that Ey = Ey^(x) U Hy\y), and Sy'(x) D T>y\y) = 0. In this case we 

(5) (5) 

say that the diagrams Ey {x) and Tr v {y) are "components", and use this notion in case 
n = 10 instead of the connected components in general case n > 10. 




Figure 6: Subdiagram 



E^ for Ey = B 12 . 
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Suppose that Vi and Vj do not belong to the same connected component of Ey 
(respectively, to a "component" for n = 10). Suppose that Vi is not joined with Vj. A 
direct check of the conditions (i)— (ill) for each of the possible diagrams shows that if 
Tjq is a diagram of a quadrilateral 2-face then the corresponding connected component 
(or the "component") of the diagram T^y coincides (modulo interchanging of Uj and Vj) 
with one of the following diagrams: 




Vi 



Therefore, a quadrilateral 2-face Q containing V is of one of the following types: 
either Q corresponds to a pair of joined nodes in Ey (there are n — 1 of such pairs) or to 
one of two pairs described above for each of the connected components (or "components" 

(5) 

for n = 10) of the diagram Ey . Hence, V belongs to at most 2 + 2 + (n — 1) = n + 3 
quadrilaterals. 

□ 

Lemma 6. Let V be a vertex of a simple ideal Coxeter poly tope P in H 9 . Then V belongs 
to at most 15 quadrilateral 2-faces. 

Proof. Let vi,...,vg be the nodes of Ey. While proving Lemma [5] we estimated the 
number of pairs (vi,Vj) such that the 2-face corresponding to the diagram Ey\{f j, Vj} may 
be quadrilateral. In other words, were looking for the pairs (v{,Vj), such that the diagram 
Ey can be accompanied by some additional nodes x and y subject to the following two 
properties: 1) the diagram <x,y,Ey> satisfies to conditions (i) — (ni), 2) the diagrams 
<x, Sy\uj>, <y, Ey\vj> and <x, y, Ey \{vi, Vj}> are connected and parabolic. In this 
case <x, y, Sy> is a complete diagram of a quadrilateral 2-face with diagram Ey\{uj, Vj}. 

Clearly, this estimate of the number of quadrilaterals is rough. In particular, for n = 9 
the result of this estimate worse than one claimed in the lemma. To prove the lemma we 
use another method leading to the better estimate, but using much more computations. 
We proceed by the following algorithm: 

Step 1. We consider the cases Sy = As, B$, Cg, Dg and Eg separately. 

Step 2. We want to list all possibilities for complete diagrams of edges incident to V . To do 
this, for each node Vi of Sy (i = 1, . . . , 9) we list all possible diagrams <uf, Sy>, 
k = l,...,ki satisfying conditions (i) — (in) and such that <uJ,E^\uj> is a 
parabolic diagram. Here ki stays for the number of different complete diagrams of 
edges found for each of the nodes Vi of Sy. A straightforward check shows that 
1 < ki < 8 for different nodes of the diagrams A%, Bg, Cg, Dg and Eg (for instance, 
ki = 8 for one of the nodes of Eg). 



12 



Step 3. For each pair (<uf,£y>, <u^,Sy>) of complete diagrams of edges (i ^ j) we 
check if it is possible to assign a weight to the edge ufu l j in order to turn the 
diagram <uf,Uj,T,y> into a complete diagram of a quadrilateral. In particular, 
this implies that the diagram <uf, vfj, Xy \{vi, Vj}> is parabolic, and hence, the 
nodes u\ and u l j are either unjoined or joined by a simple or double edge. Each of 
the pairs (<uf, Xy>, <u l j, Xy>) obtained we call a good pair of complete diagrams 
of edges. 

Step 4. For each of the nodes Vi, 1 < i < 9, we choose a complete diagram <v r i i , £y> of an 
edge, 1 < Ti < k{. Then compute the total number of the good pairs (<it[% £y> 
,<«^,Sy>) (where i ^ j). At this step we should check rather huge number of 

cases (more than 15000 in case £y = Eg), therefore, this was done by a computer 
program. 

The number obtained in this step we denote by M(n, . . . ,rg). Denote by M(Sy) 
the maximal value of M(ri,..,rg) on the 9-tuples (r\,..,rg), where 1 < ri < hi. 
Clearly, the number of quadrilateral 2-faces containing the vertex V is bounded by 
M(Sy). Notice also, that the estimate is still rough (for example, we do not check 
if the conditions (i) — (in) are satisfied by subdiagrams containing more than n + 2 
nodes). The computation shows that 



Thus, for any type of Sy we obtain that V belongs to at most 15 quadrilateral 
2-facets. 



3 Absence of simple ideal Coxeter polytopes 
in large dimensions. 

(i) 

Recall that ai denotes the number of i-faces of a polytope P and a k denotes the average 
number of i-faces of A;-face of P. 

Lemma 7. Let P be an n- dimensional simple polytope and let I be the number of vertices 



M(A 8 ) 
M(B 8 ) 
M(C 8 ) 
M(D 8 ) 
M(E 8 ) 



15, 
14, 
12, 
15, 
14. 



□ 



of P. Then 



I 2 



(i) 



(1) 



«2 n(n — 1) 



a. 



2 
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Proof. Denote by rrii the number of i-angular 2-faces of P. Let us compute the total 
number N of vertices of 2-faces. Clearly, N = ^ i ■ mj. On the other hand, each pair 

i>3 

of edges incident to one vertex of simple polytope determines a 2-face of the polytope. 
Thus, N = l^^, and we obtain the following equality 

,n(n — 1) v-^ , x 

1 2 =5>- m «- ( 2 ) 

i>3 

By definition, 



^2 i ■ m 

Combining (2) and (3), we obtain 



(1) i>3 ,„x 

a, = . (3) 

2 a 2 



I 2 «>3 2 (i) 

= — ; r = — : -fto • 

«2 n(n — 1) «2 n(n — 1) 



□ 



Proof of the theorem. We use the notation from Lemma [71 Recall, that «2 = ^ m «- 

j>3 

By Lemma HI m.3 = 0. Using (3), we obtain 

(1) 1 / x 1 x UI4 

a\ > — (4m4 + 5 > mi) = — (5 > rm — mA = 5 . (4) 

«2 fri «2 t-f "2 

Consider Nikulin's estimate for a^ 1 : 

2 v™- 2 y('"2 2| ) + ( l(n+ 2 1)/21 ) n- 2 +e' 

where e = if n is even and e = 1 if n is odd. 
Combining (4) with (5), we obtain 

7714 m n — 1 + e 

5 i <« 2 < 4 — • (6 

a 2 ~ n - 2 + e 

Denote by I the number of vertices of P. Denote by N4 the total number of vertices 
of quadrilateral 2-faces. Clearly, N4 = Am^. By Lemmas [5] and [6] each of I vertices is 
incident to at most n + 6 quadrilaterals. Thus, N4 < Z(n + 6) and we have 4m,4 < l(n+6). 
In view of (1) and (5), we have 

„ 1 l(n + 6) n + 6 2 (1) 
«2 — 4 «2 4 n(n — 1) 2 
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n + 6 4(n - 1 + e) _ n + 6 (n - 1 + e) 
< 2n(n - 1) (n - 2 + e) ~~ n(n - 1) (ra - 2 + e) ' ^ 



Combining (6) and (7), we obtain 



4(n — 1 + s) 1714 „ n + 6 (n — l + e) 
< — < 2- 



(n-2 + e) a 2 n(n - 1) (n - 2 + e) ' 
This implies 

(n - 6 + e)n{n - 1) < 2(n + 6)(n - 1 + e). 

This is equivalent to n 2 — 8n — 12 < if n is even and to n 2 — 8n — 7 < if n is odd. 
The first inequality has no solutions for n > 10, and the second one has no solutions for 
n > 9. So, the theorem is proved. 

□ 
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